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An  Agent-Based  Simulation  Model  for  Organizational  Analysis 

Sui  Ruan,  Swapna  S.  Gokhale,  and  Krishna  R.  Pattipati 

Abstract 

In  many  fields,  including  engineering,  management,  and  organizational  science,  simulation-based  on  computational 
organization  theory  has  been  used  to  gain  insight  into  the  degree  of  match  (“congruence”)  between  the  organization  (people, 
work  processes  and  structure)  and  the  tasks  carried  out  by  the  organization.  Simulation  helps  identify  the  bottlenecks,  and 
improve  the  quality  and  efficiency  of  an  organization. 

In  this  paper,  we  propose  an  approach  based  on  the  congruence  model  for  analyzing  and  simulating  the  performance  of  an 
organization  in  project-based  mission  environments.  In  our  model,  organizations  are  constructed  in  terms  of  interacting 
components,  namely,  work  and  agents.  The  organizational  structure  depicts  the  grouping  of  agents,  and  the  hierarchical 
arrangement  of  the  groups.  The  congruence  model  of  organizational  behavior  is  based  on  the  degree  to  which  different 
components  of  the  organization  fit  together.  We  use  a  discrete  event  simulator,  specifically  the  Extend™  simulation  package, 
to  quantify  the  performance  of  an  organization  based  on  this  model.  We  illustrate  our  approach  using  a  symbolic  example  of 
an  air  operations  center  organization. 

I.  Introduction 

Organizational  engineering  is  the  process  of  configuring  an  organizational  structure  to  accomplish  a  given  high 
level  task  (termed  a  mission),  while  attempting  to  satisfy  the  stated  performance  objectives.  An  organization 
includes  people  supported  by  information-processing  and  communication  tools. 

Over  the  past  forty  years,  simulation  has  become  a  primary  tool  for  decision-making  in  engineering  design  (e.g., 
complex  systems)  and  in  discrete-event  logistics  systems  (e.g.,  warehousing,  manufacturing,  and  supply  chains). 
Ostensibly,  simulation  models  accomplish  two  valuable  objectives:  1)  they  reveal,  in  a  controlled  way,  the  effects 
of  interacting  dynamics  in  complex  systems,  and  2)  they  create  “synthetic  histories”,  which  may  reflect  the  impact 
of  uncertainties  in  the  occurrence  of  future  events,  for  example,  task  demand.  These  synthetic  histories  can  be 
studied  to  assess  the  impact  of  system  design  decisions,  policies,  decision  algorithms,  or  ad  hoc  interventions. 
Because  simulations  are  computational  devices,  many  different  synthetic  histories,  with  different  realizations  of 
random  processes,  can  be  created,  enabling  quantitative  risk  assessment  [1]. 

In  many  fields,  including  engineering,  management  and  organizational  science,  simulations  based  on 
computational  organization  theory  have  been  used  to:  (i)  provide  insight  into  the  degree  of  match  between  the 
tasks  and  organizational  structures,  (ii)  quantify  how  people,  work  processes  and  organizational  structure 
influence  the  performance  of  tasks,  (iii)  identify  bottlenecks,  and  (iv)  improve  the  quality  and  efficiency  of  an 
organization  [2].  Organizational  simulation  also  provides  an  enabling  toolkit  for  people  to  view,  analyze,  and  to 
understand  a  current  organization  through  interactive  simulation,  model  the  changes  to  an  organization  resulting 
from  design  and  policy  modifications  and  updates,  and  ascertain  in  a  synthetic  environment  the  intended  and 
unintended  effects  of  these  changes. 

Organization  theory  traditionally  describes  an  organization  only  at  an  aggregate  level,  and  provides  general 
qualitative  predictions  about  its  overall  behavior.  Burton  and  Obel’s  simple,  but  elegant,  organization  model  [3] 
was  more  of  a  macro-contingency  theory  model.  In  this  paper,  we  define  and  implement  a  “micro”  model  of  the 
structure  and  behavior  of  the  components  of  an  organization,  explicitly  representing  the  work  activities,  groups  of 
agents,  and  the  organizational  structure.  This  model  is  implemented  using  discrete  event  simulation  to  obtain 
quantitative  estimates  of  the  different  metrics  that  reveal  the  efficiency  of  an  organization. 
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Organizations  rely  on  information  for  making  decisions,  controlling  tasks  and  coordinating  interrelated  activities. 
To  achieve  these  objectives,  information  must  be  transferred  among  the  members  of  an  organization  via  different 
means,  for  example,  by  face-to-face  meetings,  telephone  conversations,  memoranda  and  other  novel  methods 
enabled  by  modem  technology  (e.g.,  virtual  collaborations).  In  this  paper,  we  model  information  and  knowledge 
as  special  types  of  resources,  which  can  be  acquired  by  people  participating  in  certain  tasks,  e.g.,  information 
acquisition  tasks.  Knowledge  and  information  can  also  be  transferred  among  agents  through  communication. 
Stmctural  contingency  theory,  and  the  literature  on  organizational  design  that  has  subsequently  emerged  based  on 
it,  is  one  of  the  most  promising  theoretical  approaches  to  understanding  organizational  performance  [3,  4,  8,  9]. 
Among  the  various  derivatives  of  contingency  theory,  organization  theorists  have  used  the  information-processing 
view  of  organizational  behavior  in  a  broad  range  of  domains.  Our  model,  following  this  view,  depicts  an 
organization  as  consisting  of  an  information-processing  and  communication  stmcture  that  is  designed  to  achieve  a 
specific  set  of  goals,  and  comprised  of  individuals  with  limited  capacity.  It  can  be  applied  to  complex,  but 
relatively  routine  project-oriented  design  or  planning  tasks,  found  in  many  fields  such  as  software  development 
processes,  military  operations  planning,  and  medical  care  procedures.  To  simulate  the  behavior  of  an  organization 
working  on  a  project  with  a  concrete  objective,  we  implement  a  symbolic  work  process  and  organization  model 
using  a  discrete  event  simulator  package,  termed  Extend™  [15].  We  illustrate  how  the  model  implementation  in 
Extend™  can  be  used  to  provide  organization  designers  insights  into  the  impact  of  the  organizational  structure  on 
the  activities,  and  ultimately  its  performance  and  effectiveness. 

The  rest  of  the  paper  is  organized  as  follows:  In  Section  II,  our  organizational  model  is  presented,  which  includes 
the  agents  and  their  interrelationships,  and  the  computational  description  of  agent  behavior.  Section  III  provides 
an  illustrative  example  to  demonstrate  the  utility  of  the  model  in  describing  the  structure  of  an  organization  and  its 
underlying  work  environment,  so  as  to  monitor  its  activity,  and  to  estimate  its  inherent  performance.  In  Section 
IV,  we  conclude  the  paper  and  offer  future  research  directions. 

II.  Organizational  model 

A  contemporary  definition  of  an  organization,  given  by  Robbins  [4],  is  as  follows:  An  organization  is  the  planned 
coordination  of  the  collective  activities  of  two  or  more  people  who ,  functioning  on  a  relatively  continuous  basis 
and  through  the  division  of  labor  and  a  hierarchy  of  authority,  seek  to  achieve  a  common  goal  or  a  set  of  goals. 
The  key  features  of  this  definition,  namely,  “planned  coordination,  collective  activity,  division  of  labor,  hierarchy, 
goals(s)”  are  all  captured  in  the  organizational  model  herein. 

2.1  Organizational  components 

2.1.1  Resource 

We  model  the  physical  assets,  knowledge,  expertise,  and  information  necessary  for  the  processing  of  tasks  as 
resources.  The  finite  set  of  resources  in  the  system  is  denoted  by  R  =  {rk  =  (rck,rqk,rtk)}k=^ ,  where  rck  is  a 

unique  identifier,  rqk  is  the  quantity,  and  rtk  is  the  transferability  indicator  of  resource  rk  .  If  the  transferability 

indicator  is  true,  it  implies  that  resource  rk  possessed  by  a  subset  of  the  agents  can  be  transferred  (temporarily)  to 

other  agents  through  communication  and  coordination.  We  assume  that  the  original  agent  will  continue  to  own  the 
resource  after  transfer.  Some  resources  are  dynamic,  that  is,  an  individual  can  learn  and  acquire  these  resources  by 
working  on  some  tasks,  for  example,  an  individual  may  acquire  information,  expertise  or  knowledge  by  working 
on  a  task. 

2.1.2  Work 

Work  is  the  basic  activity  in  which  an  organization  is  engaged.  The  emphasis  is  on  specific  work  activities  that 
need  to  be  performed  and  their  inherent  characteristics.  Task  analysis  includes  a  description  of  the  basic  work 
activities  and  work  flows.  The  work  activities  are  denoted  as  tasks;  each  task  may  require  a  set  of  sub-tasks  to  be 
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completed  to  accomplish  the  task.  The  lowest  level  tasks  require  a  set  of  resources  to  complete  their  execution 
accurately  and  with  high  quality. 

Work  flows,  dependencies,  and  input-output  relationships  among  tasks  are  encoded  in  a  directed,  acyclic  graph, 
termed  the  task  graph  (see  Fig.  1).  The  relationships  among  tasks  considered  in  our  model  are  ‘enable’,  where  a 
task  cannot  begin  until  all  its  enabling  tasks  are  completed.  The  transitions  among  the  task  processes  can  be 
probabilistic.  In  the  example  task  graph  in  Fig.  1(b),  T3  (task  3  in  Fig.  1(a))  is  the  enabling  task  of  tasks  T4  (task  1 

as  in  Fig.  1(a)),  T5  (task  3  as  in  Fig.  1(a)),  and  T7(task  4  as  in  Fig.  1(a)).  Depending  on  the  outcome  of  the  review 
process  of  task  T3 ,  the  task  processes  T4  ,  T5  ,  or  T7  may  be  executed. 


a)  Original  task  graph 


Fig.  1.  Task  graph  illustration 


A  high  level  task  may  be  decomposed  into  lower  level  subtasks,  and  this  relationship  is  embodied  in  a  subtask 
graph,  as  in  Fig.  2. 


Fig.  2.  Task  to  subtasks  decomposition 


Let  T  denote  the  set  of  all  the  lowest  level  tasks.  Each  lowest  level  task,  T{  e  T ,  is  characterized  by  the 
following  attributes  (see  Fig.  3): 

a)  required  resources,  Resources ^(7^)  :  a  vector  of  resources,  Resources cz  R  ; 

b)  baseline  expected  processing  time:  PT  (Tt)  ,  which  is  the  expected  processing  time  of  the  task  when  all  its 
resource  requirements  are  satisfied; 

c)  baseline  workload  per  unit  time:  UWLiT^  ,  which  is  the  expected  workload  of  a  task  per  unit  time  when  all  its 
resource  requirements  are  satisfied; 
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d)  resources  gained  by  an  acting  agent  during  task  execution,  Resource^T^  ;  these  resources  can  be  either 
transferable  or  non-transferable,  Resource^T^  cz  R  ; 

e)  synchronization  task  set,  SYNiT^  ,  the  set  of  tasks  that  Tt  needs  to  synchronize  with  during  execution. 


Input 


Output 


Lowest  level  task 


Required  resources; 
Baseline  processing  time; 
Baseline  unit  workload; 
Resources  to  gain; 
Synchronization  task  set. 


Fig.  3.  Schematic  depiction  of  requirements  of  a  lowest  level  task 


2.1.3  Agent 

Agents,  or  decision  makers  (DM),  either  people  or  automatic  programs,  are  the  components  of  an  organization, 
who  complete  the  mission  by  performing  the  tasks.  Agents  engage  in  work  by  participating  in  different  tasks,  and 
play  roles  in  the  organization  by  virtue  of  being  assigned  to  different  organizational  positions. 

The  most  critical  aspects  of  an  agent  that  potentially  influence  its  behavior  include  the  knowledge,  skills  and  years 
of  experience,  etc.  Agents,  as  bounded  rational  actors  [5],  are  cognitively  limited,  and  therefore  must  join  together 
to  achieve  a  higher  level  of  performance  than  what  can  be  achieved  by  working  on  tasks  without  cooperation  and 
coordination.  Agents  are  also  limited  physically,  both  because  of  their  physiology  and  the  resources  available  to 
them,  and  therefore  must  coordinate  their  actions,  e.g.  to  achieve  higher-levels  of  productivity.  The  agent  model 
takes  these  factors  into  account. 

In  our  model,  agents  engage  in  the  activities  of  an  organization,  by  virtue  of  their  task  assignments.  Each  agent 
may  be  assigned  to  multiple  tasks,  while  each  lowest  level  task  can  be  assigned  to  only  one  agent.  The  task 
processing  capability  of  an  individual  is  embodied  into  the  individual’s  strategy,  and  cognitive  constraints. 

Let  A  denotes  the  set  of  agents.  The  characteristics  of  an  agent,  Aj  e  A ,  include: 

a)  resources:  a  set  of  resource  items,  i.e.,  Resources(Aj)  cz  R  ;  the  agent  can  either  own  these  resources  a  priori, 

can  acquire  them  as  a  result  of  executing  a  task,  or  obtain  them  via  resource  transfers  from  other  agents; 

b)  maximum  unit  workload,  Max  _UWL(AJ  ) .  We  assume  that,  at  any  time,  the  workload  of  an  agent  cannot 

exceed  its  maximum  unit  workload; 

c)  task  assignments,  Tasks  (A j )  cz  T  ,  i.e.,  the  set  of  lowest  level  tasks  assigned  to  agent  A. .  Each  agent  is  fully 

aware  of  the  status  of  its  tasks.  In  our  model,  each  lowest  level  task  is  executed  by  one  and  only  one  agent,  i.e., 
Tasks(Aj )  n  Tasks(Ah )  =  0 ,  when  Ah  ^  AJh  . 


2.1.4  Organization 

Organizational  structure  includes  the  partitioning  of  people  into  groups  and  the  hierarchical  arrangement  of  the 
groups  establishing  clear  lines  of  responsibility.  Due  to  differences  among  resources  possessed  by  the  agents  and 
those  required  by  the  tasks,  the  structure  will  determine  the  organizational  activity,  and  directly  impact  the 
organizational  performance,  for  example,  mission  completion  time  and  quality,  and  workload  distribution  of 
agents.  The  influence  of  a  particular  organizational  structure  on  mission  completion  can  be  captured  in  terms  of 
different  parameters,  including  the  communication  pattern,  load  and  latency.  Different  organizational  structures, 
which  constitute  different  hierarchical  arrangements  and  divisions,  would  exhibit  varying  elements  of  these 
factors. 
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Fig  4.  Assignment  of  agents  to  tasks 

If  an  agent  is  working  on  a  task,  which  requires  transferable  resources,  the  agent  may  request  these  resources  from 
other  agents  who  own  them.  For  better  situational  awareness,  e.g.,  when  an  agent  needs  to  know  the  status  of  the 
tasks  of  other  agents  or  the  workloads  of  some  agents,  it  may  communicate  with  other  agents  to  retrieve  this 
information.  For  processing  synchronized  tasks,  agents  will  coordinate  with  other  agents  to  schedule  the  tasks  that 
need  to  be  processed  simultaneously.  Therefore,  the  organizational  structure,  which  determines  the 
communication  channels  among  agents,  as  in  Fig.5,  directly  influences  the  communication  effectiveness  of  an 
organization. 


Fig.5.  Communication  channels  among  agents 

There  are  two  different  types  of  communication  considered  in  the  model: 

a)  Coordination,  which  occurs  when  agents  engage  in  synchronizing  tasks; 

b)  Communication,  which  occurs  when  a  transfer  of  resources  is  necessary,  and  when  agents  inform  other 
agents  of  the  status  of  some  tasks. 

We  assume  that  two  agents,  who  share  a  direct  communication  channel,  will  communicate  or  coordinate  without 
any  intermediate  agents,  for  example,  agents  A 7  and  A2,  or  agents  A5  and  A6  in  Fig.  5.  When  no  direct  channel 
exists  among  two  agents,  they  will  choose  a  path  with  a  fewest  number  of  intermediate  agents,  e.g.,  agents  A j  and 
A3 ,  will  communicate  and  coordinate  via  agent  A2. 
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2.2  Interrelationships  among  organizational  components 

2.2.1  Performance  measures 

The  interdependencies  among  the  components  of  an  organization  determine  its  performance.  We  consider  the 
following  metrics  to  evaluate  organizational  performance: 

-  Mission  completion  time; 

-  Mission  quality,  and  qualities  (accuracies)  of  individual  tasks; 

-  Workload  distribution  among  the  agents;  and 

-  Communication  and  coordination  load  of  individual  agents  and  the  organization. 

A  relative  degree  of  congruence  exists  between  each  pair  of  organizational  components,  which  is  defined  as  the 
degree  to  which  the  needs,  demands,  goals,  and  structures  of  one  component  are  consistent  with  the  needs, 
demands,  goals,  and  structures  of  another  component  [6,7].  Congruence  is  therefore  a  measure  of  how  well  pairs 
of  components  fit  together. 

The  aggregate  model,  or  the  organization  as  a  whole,  displays  a  relatively  high  (low)  degree  of  congruence  in  that 
pairs  of  components  have  high  (low)  congruence.  The  basic  hypothesis  of  the  model  is  as  follows:  other  things 
being  equal,  the  greater  the  total  degree  of  congruence  among  the  various  components,  the  more  effective  will  be 
the  organization,  where  effectiveness  is  defined  as  the  degree  of  closeness  between  the  actual  performance  of  the 
organization  to  the  expected  or  planned  performance  as  specified  by  the  organizational  strategy. 

2.2.2  Agents  to  tasks’  assignment 

When  an  agent  is  assigned  to  a  lowest  level  task,  the  following  performance  measures  are  considered: 

-  Quality  of  the  task  performed  by  the  agent; 

-  Actual  processing  time  of  the  task; 

-  Actual  workload  imposed  on  the  agent. 

For  an  assignment  of  agent  A.  to  task  Tt ,  the  processing  time,  quality  and  workload  of  the  task  will  be  determined 
as  follows: 

t _process_time(Ti}Aj )  =  PT( PT(Tt ), Resources R(T. ), Resources (Aj )) ; 
t_quality(Ti  ,Aj)  =  Q(Resources R  (T  ),  Resources  (A . )) ;  and 

t_UWL(Ti  >Aj)  =  UWL(UWL(Ti ),  Resources  R  (T. ),  Resources  (Aj )) ,  here  PT  ,  Q  and  UWL  are  monotonic 
functions  to  embody  the  congruence  theory.  Possible  examples  of  these  functions  are: 

_  _  f  r  /4  A 

PT(  PT(Tt),  Resources  r(T'),  Resources  (A j))=PT(Ti)  ]“[  UPT  q—  J—  +N(0,sPT) 

\rqk(Ti)  ) 

Q(ResourcesR  (T  ),  Resources(Aj  ))=  ]  j 

_  _  [  r  (A  )' 

UWL(UWL(Ti\ResourcesR(Ti),Resources(Aj))  =  UWL(Ti)  ]““[  UWL  qk  j  +N(0,sWL) 

[  \rqk(Ti)  J 

Here  UPT  ,  UQ  and  UWL ,  as  in  Fig.  6.,  are  monotonic  functions  of  the  ratio  of  the  quantity  of  a  resource  owned  by 

an  agent  to  the  quantity  of  a  resource  required  by  a  task.  N( 0,  cr)  denotes  a  normal  random  variable,  with  mean  0 
and  standard  deviation  c .  Fig.  6  shows  that  when  the  quantity  of  a  resource  possessed  by  an  agent  is  sufficient,  it 
incurs  less  processing  time,  completes  the  task  with  higher  quality,  and  at  a  lower  workload.  As  the  resource 


r#(Aj) 

rqk(Tt) 


+N(0,so)  ; 
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quantity  of  the  agent  compared  to  what  is  required  by  the  task  decreases,  the  processing  time,  quality  and 
workload  deteriorate.  For  real  world  cases,  functions  PT  ,  Q  and  UWL  are  gleaned  from  subject  matter  experts. 


Fig.  6.  Monotonic  function  examples  for  PT  ,  Qand  UWL 


2.2.3  Dependence  among  tasks 
a)  Tasks  at  the  same  level 

-  Timing  interdependence,  i.e.,  an  enabled  task  cannot  begin  until  all  its  enabling  tasks  are  completed. 

-  Quality  interdependence,  i.e.,  the  quality  of  the  output  of  enabling  tasks  will  influence  the  quality  of  an 
enabled  task. 


b)  Subtasks  and  high  level  tasks 

The  performance  of  a  high-level  task  depends  on  the  performance  of  its  composite  subtasks: 

-  Quality  of  the  high-level  task  versus  the  quality  of  the  composite  subtasks; 

-  Processing  time  of  the  high-level  task  versus  the  processing  time  of  the  composite  subtasks. 

The  quality  of  a  high-level  task  depends  on  the  quality  of  its  composite  subtasks.  If  the  performance  of  the 
subtasks  is  poor,  it  will  lead  to  a  poor  performance  of  the  high-level  task.  On  the  other  hand,  if  the  performance  of 
subtasks  is  superior,  it  will  facilitate  better  performance  of  the  high-level  task.  Such  relations  could  be  formalized 

as  follows:  Q(Ti )  =  min(0(7^.))  or  Q(T)  =  avg(Q(T.))  ,  where  77  is  a  subtask  of  parent  task  Tt .  Many  other 

LeTi  TysTt 

functional  variants  to  compose  the  quality  of  a  high-level  task  from  the  quality  of  its  subtasks  are  possible.  These 
functions  also  need  to  be  elicited  from  subject  matter  experts. 

2.3  Agent  behavior 

The  ability  of  an  organization  to  fulfill  a  mission  is  dependent  on  the  intelligence  of  the  agents  comprising  the 
organization.  Agent  based  model  (ABM)  of  human  behavior  is  a  useful  tool  because  modeling  human  behavior 
potentially  involves  taking  into  account  many  factors  and  partial  theories,  which  can  be  integrated  within  an  ABM 
to  see  how  well  they  hold  together  [10,  11].  Additionally,  it  is  easier  to  explore  the  dynamics  of  a  phenomenon 
with  an  ABM. 

At  any  time,  we  assume  that  an  agent  knows  the  status  of  all  its  own  tasks.  The  status  of  a  lowest  level  task  can  be 
any  one  of  the  following: 

-  Not  ready,  when  at  least  one  of  its  enabling  tasks  is  not  completed; 

-  Ready,  when  all  its  enabling  tasks  are  completed,  but  it  has  not  yet  been  scheduled; 

-  Scheduled,  when  it  has  been  scheduled  by  its  owner  agent  for  a  specific  starting  time; 

-  Working; 
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-  Completed. 

Three  types  of  communication  messages  can  be  exchanged  among  the  agents: 

-  COMM1  (Aj ,  Ak  ,Tt ) :  Agent  Aj  sends  a  message  to  agent  Ak  to  notify  that  a  task  Tt  is  completed; 

-  COMM2(Aj,Ak,RT )  :  Agent  A  .  requests  resource(s)  RT  ci?  from  agent  Ak  ; 

-  COMM3 (A  . ,Ak,Th,ST)\  Agent  Aj  sends  a  synchronization  request  to  agent  Ak  to  start  the  task  Th  at  time 

ST. 

When  a  message  is  exchanged  among  two  agents,  each  party  incurs  a  communication  load. 

We  assume  that  an  agent  is  proactive  and  responsible  in  scheduling  the  tasks,  as  long  as  its  workload  constraint  is 
satisfied.  When  an  agent  finishes  a  task,  it  will  collect  the  information  necessary  to  schedule  the  next  task,  such 
that  the  projected  mission  completion  time  is  the  shortest.  It  will  also  coordinate  with  other  agents  to  synchronize 
tasks  cooperatively,  as  long  as  the  projected  workload  is  within  its  workload  constraints. 

Prior  to  working  on  a  task,  if  the  task  needs  a  transferable  resource  that  is  not  owned  by  the  agent,  it  selects 
another  agent  who  owns  the  resource  and  requests  a  resource  transfer.  The  selection  is  based  on  the  shortest 
communication  path  rule  described  in  Section  2.1.4. 

An  agent  A  - ,  at  any  time,  maintains  the  following  information: 

-  TODO(Aj) :  A  list  of  tasks  the  agent  needs  to  perform,  which  the  agent  hasn’t  begun  to  do  yet; 

-  READY  {A j) :  A  list  of  tasks,  such  that  for  each  task  all  the  enabling  tasks  are  completed,  while  they 
haven  not  begun  yet; 

-  SCHEDULED(Aj)  :  A  list  of  tasks  which  have  not  yet  begun,  but  their  start  times  are  scheduled; 

-  DOING(Aj) :  A  list  of  tasks  the  agent  is  working  on; 

-  IWL(A.,t)  •  Current  instant  workload  of  agent  Aj  at  time  t . 

Scheduling  procedure  for  Agent  A. : 

Repeat  the  following  two  steps  until  READY(Aj)  =  (j)  or  any  new  task  to  be  scheduled  at  the  current  time  would 
make  IWL(Aj ,  t )  exceed  Max_UWL(Aj  ) ,  for  some  t>t  \  where  t '  is  the  current  time. 

Step  1:  For  \/Tk  e  READY (A .) ,  calculate 

t _process_time(Tk  ,Aj)  =  PT(PT (Tk ),  Resources R  (Tk ),  Resources(Aj )) ; 
t_quality(Tk ,  Aj )  =  Q(Resources R(Tk),  Resources  (A . )) ;  and 

t_UWL(Tk,A.)  =  UWL(Resources  R(Tk  ),  Resources  (A. ))  ;  and  estimate  the  mission  completion  time  (MCT), 

i.e.,  MCT k ,  by  computing  the  expected  mission  completion  time  of  each  possible  mission  path,  weighted  by  their 
probabilities. 

Select  a  task  Tt  e  READY  (Aj),  such  that  MCT  i  is  as  low  as  possible,  and 

IWL(Aj , t)  +  t_UWL(Ti ,Aj)<  Max_UWL(Aj ) ,  for  C  <t  <t'+t  _  process  _  time(T ,Aj),  where  t '  is  the  current 
time. 
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Step  2: 

Step  2.1 :  Agent  Aj  checks  the  resource  requirements  of  task  7] .  For  every  transferable  resource  RT( a  R )  needed 
by  task  Tt ,  Aj  identifies  the  agent,  say,  Ak  which  has  the  resource,  and  the  communication  path  to  reach  Ak  .  It 
then  sends  along  the  path  a  request  COMM2(Aj ,Ak,RT)  to  agent  Ak  . 

When  all  the  transferable  resources  needed  by  task  Ti  have  been  acquired  by  agent  A. ,  remove  Ti  from 
READY  (A j) ;  add  7]  to  DOING{Aj) ,  and  set  its  processing  time  to  t _process  _time(Tk,  A.) ; 

Step  2.2\  Start  the  task  execution,  update  the  instant  workload  according  to: 

IWL(Aj ,  t)  =  IWL(Aj ,  t)  +  t_UWL(Tt  ,Aj),  t'<t<t'+t_  process  time(T  ,A.);  and  save  the  record 

{Aj ,  ,  Start  _  Time ,  t  _  process  _  time ,  t  _  quality ,  t  _  UWL }  . 

Step  2.3:  If  the  task  Tt  is  a  synchronized  task,  agent  A  .  identifies  all  the  tasks,  for  example,  Th ,  that  belong  to 
SYN(T)  ,  and  their  owner  agents,  for  example  Ak  .  Agent  Aj  sends  the  owner  agents  a  message 
COMM3(Aj ,  Ak ,  Th ,  t  f+  A) ,  where  A  is  the  total  time  incurred  in  communication  and  while  waiting  to  receive 
acknowledgements  from  the  corresponding  agents.  When  the  acknowledgements  of  COMM3(Aj ,Ak,Th,t'+  A) 
are  received,  agent  Aj  schedules  the  begin  time  of  Tt  as  t  f+  A ,  and  moves  Tt  from  READY (A .)  to 
SCHED  ULED  ( A  j ) . 

Agent  Aj  event  handling  procedure  (at  time  t’): 

Case  1:  When  task  Tt  is  completed,  agent  Aj  deletes  task  7]  from  DOING{Aj ) ;  updates  Resources  (A . )  by 
adding  Resource G(T{ )  ;  transfers  any  Tt  ’s  enabling  tasks  owned  by  agent  A  .  from  TODO(Aj)  to  READY (A .) ; 
updates  IWL(Aj ,  t)  =  IWL(Aj ,  t)  -  t_UWL{Ji  9Aj)9  t>t'\  sends  the  owners,  e.g.,  Ak  ,  of  all  Tt  ’  s  enabling  tasks  a 
message  COMM1  (Aj,Ak,Ti),  and  applies  the  scheduling  procedure  to  schedule  the  next  task  that  is  ready; 

Case  2:  Agent  Aj  starts  tasks  in  SCHEDULED  (A /)  list  at  the  times  scheduled;  updates  its  instantaneous 
workload  and  saves  the  record  correspondingly; 

Case  3:  When  an  agent  ^  receives  a  message  COMM2(Ak,Aj,RT  ) ,  it  transfers  the  requested  resource  RT  to 
Ak  by  sending  a  message  COMM2  A  CK(Aj ,  Ak  ,Rr); 

Case  4:  When  an  agent  A  .  receives  a  synchronization  request  COMM3(Ak,Aj,Th,ST)  from  agent  Ah ,  it  checks 
its  availability.  If  it  is  available,  it  sends  agent  Ak  a  message  COMM3 _ACK(Ak,  A  .  ,Th,  ST)  .  If  it  is  not  available, 
it  sends  agent  Ak  a  message  COMM3_NAK(Ak ,Th,new_ST) ,  where  new _  ST  is  the  new  start  time  proposed  by 
agent  Ak . 
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2.4  Implementation 

We  use  the  discrete  event  simulator  encapsulated  in  the  Extend™  software  [15]  package  to  implement  the 
organizational  model  described  in  Sections  2.1  through  2.3.  Extend™  incorporates  a  full  array  of  building  blocks 
from  continuous,  stochastic  and  discrete  event  system  domains,  and  allows  unlimited  hierarchical  decomposition 
to  enable  building  and  understanding  of  complex  systems.  Furthermore,  Extend™  provides  a  built-in,  compiled 
C-like  programming  language,  to  enable  users  to  build  their  own  libraries  and  customize  blocks  to  their  needs. 

The  input  and  output  products  (e.g.,  documents)  of  each  task  in  our  model  are  simulated  as  discrete  events.  Tasks 
at  various  levels  of  abstraction  are  encoded  in  the  hierarchies  of  task  blocks.  The  logical  dependencies  among 
tasks,  i.e.,  sequential,  conditional,  optional,  or  concurrent,  are  implemented  via  the  existing  blocks  in  Extend™, 
namely,  select,  decision,  activity,  multiplex,  and  batch  blocks  of  the  discrete  event  library.  The  scheduling 
strategies  of  agents,  the  controlling  factors  in  the  task  environment,  are  implemented  via  self-designed  blocks. 
Uncertainties  in  the  task  environment  and  organizational  behavior  are  modeled  by  random  and  statistical  blocks  of 
Extend™  generic  library. 


III.  Illustrative  example 

We  use  a  symbolic  example  of  an  Air  Operations  Center  (AOC)  organization  to  illustrate  our  modeling  and 
simulation  approach.  The  AOC  [16]  is  composed  of  two  divisions,  namely,  information  operations  division  and 
kinetic  operations  division.  Information  operations  division  is  composed  of  information  operations  officers  1-4, 
(1001-1004);  and  kinetic  operations  division  is  composed  of  kinetic  operations  officers  1-4,  (K001-K004),  as 
in  Fig.  7  (a).  The  task  graph,  as  depicted  in  Fig.  8(a),  has  three  task  chains,  each  with  a  different  start  time.  Each 
chain  represents  a  production  process  of  an  Air  Task  Order  (ATO).  Each  task  chain  has  three  major  tasks  in  a 
sequence,  i.e.,  JIPTL  (Joint  Integrated  Prioritized  Target  List  Production),  MAAP  (Master  Air  Attack  Plan 
Production),  and  ATO.  The  detailed  task  graph  for  each  task  chain  is  depicted  in  Fig.  8(b).  The  model  parameters, 
namely,  the  configuration  of  resources,  tasks,  and  agents  are  listed  in  Tables  1,  2  and  3  respectively. 


In  this  simulation  example,  we  begin  with  an  organization  structure,  namely,  ORG1.  Its  communication  structures 
and  assignment  of  agents  to  tasks  are  reported  in  Fig.  7(b)  and  Table  4,  respectively. 
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a)  Organization  Chart 

Fig.  7.  Organization  structure  of  CAOC 


b)  Communication 
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c)  Communication 

Channels  of  ORG2 
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JIPTL 


ATO-A 


ATO-B 


ATO-C 


a)  Task  graph,  high  level 


Fig.  8.  AOC  task  graph 


Resource  Name 

_ * 

T 

Resource  Name 

_ * 

T 

Electronic  warfare 
expertise 

EW 

NO 

EW- JIPTL  information 

EW- JIPTL 

YES 

Military  deception 
expertise 

MD 

NO 

MD-JIPTL  information 

MD-JIPTL 

YES 

Computer  network 
operation  expertise 

CNO 

NO 

CNO- JIPTL  information 

CNO-JIPTL 

YES 

General  information 
operation  expertise 

GIO 

NO 

KOA- JIPTL  information 

KOA-JIPTL 

YES 

Kinetic  operation  A 
expertise 

KOA 

NO 

KOB-JIPTL  information 

KOB-JIPTL 

YES 

Kinetic  operation  B 
expertise 

KOB 

NO 

EW-MAAP  information 

EW-MAAP 

YES 

General  kinetic 
operation  expertise 

GKO 

NO 

MD-MAAP  information 

MD-MAAP 

YES 

Communication 

expertise 

COMM 

NO 

CNO-MAAP  information 

CNO-MAAP 

YES 

JIPTL  expertise 

JIPTL 

NO 

KOA-MAAP  information 

KOA-MAAP 

YES 

MAAP  expertise 

MAAP 

NO 

KOB -MAAP  information 

KOB-MAAP 

YES 

ATO  expertise 

ATO 

NO 

EW-ATO  information 

EW-ATO 

YES 

MD-ATO  information 

MD-ATO 

YES 

JIPTL  information 

JIPTL-I 

YES 

CNO-ATO  information 

CNO-ATO 

YES 

MAAP  information 

MAAP-I 

YES 

KOA- ATO  information 

KOA-ATO 

YES 

ATO  information 

ATO-I 

YES 

KOB-ATO  information 

KOB-ATO 

YES 

Table  1.  Resources  in  AOC  example  (T*  is  for  transferability) 
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Task 

Lowest 

Level  Task 

UWL  (SYN) 

PT 

Required  Resource 

Name  (quantity) 

Gained 

Resource 

Joint 

Integrated 

Prioritized 

Target  List 

(JIPTL) 

production 

JIPTL-EW 

10 

10 

JIPTL(2)  EW(2)  GIO(l) 
JIPTL-f(l) 

EW- JIPTL 
(2) 

JIPTL-MD 

10 

10 

JIPTL(2)  MD(2)  GIO(l) 
JIPTL-f(l) 

MD-JIPTL 

(2) 

JIPTL-CNO 

10 

10 

JIPTL(2)  CNO(2)  GIO(l) 
JIPTL-f(l) 

CNO-JIPTL 

(2) 

JIPTL-KOA 

10 

10 

JIPTL(2)  KOA(2) 

GKO(l)  JIPTL-f  (1) 

KOA-JIPTL 

(2) 

JIPTL-KOB 

10 

10 

JIPTL(2)  KOB(2)  GKO(l) 
JIPTL-f(l) 

KOB-JIPTL 

(2) 

JIPTL-GIO 

5 

JIPTL-GKO 

5 

JIPTL(l)  EW-JIPTL(l) 
MD-JIPTL(l)  CNO- 
JIPTL(l)  COMM(2) 

JIPTL-I  (1) 

JIPTL-GKO 

5 

JIPTL-GIO 

5 

JIPTL(l)  KOA-JIPTL(l) 
KOB-JIPTL(l)  COMM(2) 

JIPTL-I  (1) 

Master  Air 

Attack  Plan 

(MAAP) 

production 

MAAP-EW 

10 

10 

MAAP(2)  EW(2)  GIO(l) 
JIPT-I(l)  MAAP-I*(1) 

EW-MAAP 

(2) 

MAAP-MD 

10 

10 

MAAP(2)  MD(2)  GIO(l) 
JIPT-I(l)  MAAP-I*(1) 

MD-MAAP 

(2) 

MAAP-CNO 

10 

10 

MAAP(2)  CNO(2)  GIO(l) 
JIPT-I(l)  MAAP-I*(1) 

CNO-MAAP 

(2) 

MAAP-KOA 

10 

10 

MAAP(2)  KOA(2) 

GKO(l)  JIPT-I(l)  MAAP- 
1*0) 

KOA-MAAP 

(2) 

MAAP-KOB 

10 

10 

MAAP(2)  KOB(2) 

GKO(l)  JIPT-I(l)  MAAP- 

I*d) 

KOB-MAAP 

(2) 

MAAP-GIO 

5 

MAAP-GKO 

5 

MAAP(l)  EW-MAAP(l) 
MD-MAAP(l)  CNO- 
MAAP(l)  COMM(2) 

MAAP-I  (1) 

MAAP-GKO 

5 

MAAP-GIO 

5 

MAAP(l)  KOA- 
MAAP(l)  KOB- 
MAAP(l)  COMM(2) 

MAAP-I  (I) 

Air  Task 

Order  (ATO) 
production 

ATO-EW 

10 

10 

ATO(2)  EW(2)  GIO(l) 
MAAP-I(2)  ATO-I*(l) 

EW-ATO  (2) 

ATO-MD 

10 

10 

ATO(2)  MD(2)  GIO(l) 
MAAP-I(2)  ATO-I*(l) 

MD-ATO  (2) 

ATO-CNO 

10 

10 

ATO(2)  CNO(2)  GIO(l) 
MAAP-I(2)  ATO-I*(l) 

CNO-ATO 

(2) 

ATO-KOA 

10 

10 

ATO(2)  KOA(2)  GKO(l) 
MAAP-I(2)  ATO-I*(l) 

KOA-ATO 

(2) 

ATO-KOB 

10 

10 

ATO(2)  KOB(2)  GKO(l) 
MAAP-I(2)  ATO-I*(l) 

KOB-ATO 

(2) 

ATO-GIO 

5 

ATO-GKO 

5 

ATO(l)  EW-ATO(l)  MD- 
ATO(l)  CNO-ATO(l) 

COMM(2) 

ATO-I  (1) 

ATO-GKO 

5 

ATO-GIO 

5 

ATO(l)  KOA-ATO(l) 
KOB-ATO(l)  COMM(2) 

ATO-I  (1) 

Table  2.  Tasks  in  AOC  example  (*  means  resources  from  previous  task  chain) 


Division 

Agent 

MaxUWL 

Qualification  Resources 

Information 

Operation 

Division 

IOOl 

30 

EW(2)  MD(1)  CNO(l)  GIO(l)  JITPL(2)  MAAP(2)  ATO(l) 

1002 

30 

EW(1)  MD(2)  CNO(l)  GIO(l)  JITPL(l)  MAAP(2)  ATO(2) 

1003 

30 

EW(1)  MD(1)  CNO(2)  GIO(l)  COMM(2)  JITPL(l)  MAAP(l)  ATO(2) 

1004 

30 

EW(1)  MD(1)  CNO(l)  GIO(2)  COMM(2)  JITPL(l)  MAAP(l)  ATO(l) 

Kinetic 

Operation 

KOOl 

30 

KOA(2)  KOB(l)  GKO(l)  COMM(l)  JIPTL(2)  MAAP(l)  ATO(l) 

K002 

30 

KOA(l)  KOB(2)  GKO(l)  COMM(l)  JIPTL(l)  MAAP(2)  ATO(2) 
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Division 

K003 

30 

KOA(l)  KOB(l)  GK0(2)  C0MM(2)  JIPTL(l)  MAAP(l)  ATO(l) 

K004 

30 

KOA(l)  KOB(l)  GKO(l)  C0MM(2)  JIPTL(l)  MAAP(2)  AT0(2) 

Table  3.  Agents  in  AOC  example 


Task 

Chain 

Task 

ORGl 

ORG2 

Task 

ORGl 

ORG2 

JIPTL-EW 

1001 

1001 

MAAP-K02 

K002 

K002 

JIPTL-MD 

1002 

1002 

MAAP-GIO 

1004 

1004 

ATO-A 

JIPTL-CNO 

1003 

1003 

MAAP-GKO 

K003 

K004 

JIPTL-KOA 

K001 

K001 

ATO-EW 

1004 

1001 

JIPTL-KOB 

K003 

K002 

ATO-MD 

1001 

1002 

JIPTL-GIO 

1004 

1004 

ATO-CNO 

1003 

1003 

JIPTL-GKO 

K004 

K003 

ATO-KOA 

K004 

K001 

MAAP-EW 

1001 

1001 

ATO-KOB 

K002 

K002 

MAAP-MD 

1002 

1002 

ATO-GIO 

1004 

1004 

MAAP-CNO 

1004 

1003 

ATO-GKO 

K003 

K003 

MAAP-KOA 

K001 

K001 

JIPTL-EW 

1001 

1001 

MAAP-K02 

K003 

K002 

ATO-B 

JIPTL-MD 

1002 

1002 

MAAP-GIO 

1004 

1004 

JIPTL-CNO 

1003 

1003 

MAAP-GKO 

K003 

K003 

JIPTL-KO 1 

K001 

K001 

ATO-EW 

1001 

1001 

JIPTL-K02 

K002 

K002 

ATO-MD 

1003 

1002 

JIPTL-GIO 

1004 

1004 

ATO-CNO 

1004 

1003 

JIPTL-GKO 

K004 

K004 

ATO-KOA 

K004 

K001 

MAAP-EW 

1001 

1001 

ATO-KOB 

K002 

K002 

MAAP-MD 

1003 

1002 

ATO-GIO 

1004 

1004 

MAAP-CNO 

1004 

1003 

ATO-GKO 

K003 

K004 

MAAP-KOA 

K001 

K001 

JIPTL-EW 

1001 

1001 

MAAP-KOB 

K002 

K002 

JIPTL-MD 

1002 

1002 

MAAP-GIO 

1004 

1004 

ATO-C 

JIPTL-CNO 

1004 

1003 

MAAP-GKO 

K003 

K004 

JIPTL-KOA 

K001 

K001 

ATO-EW 

1004 

1001 

JIPTL-KOB 

K003 

K002 

ATO-MD 

1003 

1002 

JIPTL-GIO 

1003 

1003 

ATO-CNO 

1002 

1003 

JIPTL-GKO 

K004 

K003 

ATO-KOA 

K001 

K001 

MAAP-EW 

1004 

1001 

ATO-KOB 

K004 

K002 

MAAP-MD 

1002 

1002 

ATO-GIO 

1004 

1004 

MAAP-CNO 

1003 

1003 

ATO-GKO 

K003 

K003 

MAAP-KOA 

K001 

K001 

Table  4.  Organizational  assignment  in  AOC  example 


The  results  of  the  ORG1  structure  obtained  by  simulating  the  AOC  organization  using  the  model  implemented  in 
Extend™  are  shown  in  Figs.  9,  10,  11  and  12.  The  performance  measures,  namely,  qualities  of  tasks,  workload 
and  communication  load  of  agents,  and  mission  completion  time  of  each  task  chain  are  obtained  from  100  Monte- 
Carlo  runs. 


From  the  results  of  ORGl’s  simulation,  organization  designers  can  gain  the  following  insights:  (i)  the  designated 
organizational  structure  and  assignments  lead  to  comparatively  low  qualities  for  some  tasks,  e.g.,  MAAP- 
CNO(ID=10)  of  task  chain  ATO-A,  ATO-CNO  (ID=17)  of  task  chain  ATO-B,  MAAP-KOA  (ID=8)  of  task  chain 
ATO-C;  (ii)  agent  1004  is  under  considerably  high  workload,  i.e.,  2.4  times  of  the  average  of  workload  of  the 
other  agents;  (iii)  agents  1002, 1004,  K003,  K004  incur  substantial  communication  and  coordination  load,  and 
(iv)  task  chain  ATO-A  would  be  completed  in  lesser  time  than  ATO-B  and  ATO-C  on  an  average.  Accordingly, 
the  designer  could  adjust  the  organizational  structure  or  the  assignment,  so  as  to  meet  the  organization  objectives. 
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ORG  1 ,  Task  Quality  (ATO-A)  ORG  1 ,  Task  Quality  (ATO-B)  ORG  1 ,  Task  Quality  (ATO-C) 


Workload  Distribution  of  Agents  (ORG1) 


A5 


Workload  distribution  of  ORG1  in  AOC  Example 
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Communication  Load  of  Agents  (ORG1) 

A1  A2  A3  A4 


A5  A6  A7  A8 


Fig.  11.  Communication  load  distribution  of  ORG1  in  AOC  example 


ORG1.ATOA:  Mission  Completion  Time  ORG1,ATOB:  Mission  Completion  Time  ORG1.ATOC:  Mission  Completion  Time 


Fig.  12.  Task  chain  completion  times  comparison  of  ORG1  in  AOC  example 


Altering  the  organization  structure  from  ORG1  to  ORG2,  as  defined  in  Fig.  7(c)  and  Table  4,  the  designer  can 
obtain  the  organizational  performance  based  on  100  Monte-Carlo  runs  as  shown  in  Fig.  13  to  Fig.  16.  The 
following  performance  improvements  are  observed:  (i)  higher  qualities  of  task  completion  on  an  average,  and 
with  less  variance  in  the  quality  among  tasks;  (ii)  better  balance  in  the  workload  among  agents;  (iii)  agent  1002 
has  less  coordination  load,  and  1004,  who  is  engaged  in  coordinated  task  assignments,  is  more  efficient  at 
coordinating  in  ORG2  than  in  ORG1;  (iv)  the  missions  of  ATO-A,  ATO-B  and  ATO-C  can  all  be  completed  in 
significantly  less  time. 

To  corroborate  that  ORG2’s  performance  improvement  is  statistically  significant,  the  organization  designer  can 
suggest  and  test  the  hypotheses  of  the  following  type: 

H10\  ORG2  and  ORG1  have  similar  average  task  qualities; 

Hla\  ORG2  has  higher  average  task  quality  than  ORG1; 

H2o :  ORG2  and  ORG1  have  similar  mission  completion  times; 

H2a :  ORG2  has  less  average  mission  completion  time  than  ORG1; 
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H30 :  ORG2  and  ORG1  have  similar  average  agent  workload; 

H3a :  ORG2  has  less  average  agent  workload  than  ORG1; 

H40\  ORG2  and  ORG1  have  similar  variance  in  the  agent  workload; 

H4a\  ORG2  has  less  agent  workload  variance  than  ORG1; 

We  ran  1000  Monte-Carlo  runs  of  ORG1  and  ORG2  to  test  these  hypotheses.  A  Mest  statistic  [17]  defined  as 

Y2-Yx  -  — 

,  =  is  applied,  here  T  and  K  are  the  sample  means  of  some  performance  measure  from  ORG1 

^7n^sJ7n2 

and  ORG2  respectively,  S2  and  S2  are  the  sample  variances  from  ORG1  and  ORG2  respectively,  and  Nx  and 
N2  are  the  sample  size  for  ORG1  and  ORG2  respectively.  For  hypothesis  H10IHla ,  from  1000  samples  of  average 

task  quality,  we  found  that  ORG1  has  a  mean  of  0.917  and  a  standard  deviation  of  0.022,  while  ORG2  has  a  mean 
of  0.946  and  a  standard  deviation  of  0.023.  The  Me  st  statistic  of  H10  is  20.3 
( P{t  <  -3.29)  =  P{t  >  3.29)  =  0.0005  ,  for  ^distribution  with  999  degrees  of  freedom).  Therefore  this  result  is 
significant  at  0.1%  level  and  beyond,  indicating  that  hypothesis  H10  can  be  rejected  with  confidence  and  Hla  is 
strongly  preferred. 

From  1000  samples  of  the  average  mission  completion  time  of  task  chains,  ORG1  has  a  mean  of  86.3  units  and  a 
standard  deviation  of  4.2  units,  while  ORG2  has  a  mean  of  79. 1 8  and  a  standard  deviation  of  3.4  units;  therefore  t 
test  statistic  (with  999  degrees  of  freedom)  of  H2o  is  -  29.6,  implying  that  H2o  can  be  rejected  with  confidence  and 
H2a  is  strongly  preferred. 

From  1000  samples  of  average  workload  among  agents,  ORG1  has  a  mean  of  930.4  and  a  standard  deviation  of 
22.3  units,  whiles  ORG2  has  a  mean  of  870.7  units  and  a  standard  deviation  of  21.3  units;  therefore  the  Mest 
statistic  of  H30  is  -  43.3  (with  999  degrees  of  freedom),  indicating  that  H30  can  be  rejected  with  confidence  and  H3a 
is  strongly  preferred. 

From  1000  samples  of  the  variance  of  workload  among  agents,  ORG1  has  a  mean  of  393.8  units  and  a  standard 
deviation  of  31.6  units,  while  ORG2  has  a  mean  of  315.2  units  and  a  standard  deviation  of  21.1  units;  therefore 
the  Mest  statistics  (with  999  degrees  of  freedom)  of  H40  is  -  47.1,  indicating  H40  can  be  rejected  with  confidence 
and  H4a  is  strongly  preferred. 


ORG  2,  Task  Quality  (ATO-A)  ORG  2,  Task  Quality  (ATO-B)  ORG  2,  Task  Quality  (ATO-C) 
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Fig.  14.  Workload  distribution  of  ORG2  in  AOC  Example 


Communication  Load  of  Agents  (ORG2) 

A1  A2  A3  A4 


A5  A6  A7  A8 


Fig.  15.  Communication  load  distribution  of  ORG2  in  AOC  example 


ORG  2,  ATO  A:  Mission  Completion  Time  ORG  2,  ATO  B:  Mission  Completion  Time  ORG  2,  ATO  C:  Mission  Completion  Time 


IV.  Summary 

In  this  paper,  we  proposed  a  modeling  and  simulation  methodology  for  organizations  involved  in  project-based 
missions.  In  our  model,  organizations  are  constructed  in  terms  of  interacting  components,  namely,  work,  agents 
and  the  organizational  structure,  which  depicts  the  assignment  of  work  to  agents,  and  the  hierarchical  arrangement 
of  agents.  The  effectiveness  of  an  organization  reflects  the  congruence  of  the  above  three  components.  The 
information,  expertise  and  knowledge  are  modeled  as  dynamic  resources  in  the  system,  where  agents  can  acquire 
these  resources  by  working  on  tasks,  and  also  by  communicating  with  other  agents.  The  organizational  model  is 
implemented  using  the  Extend™  simulation  package,  which  embodies  a  discrete  event  simulator.  We  also 
presented  a  symbolic  example  of  an  air  operations  center  organization  to  illustrate  the  potential  of  our  modeling 
and  simulation  approach. 

In  our  future  work,  we  propose  to  consider  more  realistic  and  full-rang  of  task  interrelationships,  sophisticated 
agent  behavior  model,  and  the  impact  of  agent  behavior  on  the  task  completion  model,  modeling  of  information 
integration  and  dissemination  along  organizational  hierarchies,  and  errors  in  information  propagation. 
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■  Introduction 

■  Organizational  model 

►  Organizational  components 

►  Interrelationships  among  organizational  components 

Agent  behaviors 

►  Situational  awareness 

►  Task  scheduling 

►  Event  handling 

■  Illustrative  example 
Summary  and  future  work 
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■  Motivation 


»  Simulations  based  on  computational  organization  theory 

provide  insights  into  the  degree  of  match  between  tasks  and 
organizational  structure 

-  identify  bottlenecks 

-  improve  the  quality  and  efficiency  of  an  organization 

►  Traditionally,  organizational  theory  describes  an  organization  at 
an  aggregate  level 

provides  general  qualitative  predictions  about  its  overall  behavior 

■  Our  contribution 

»  Define  and  implement  a  “micro”  model  of  the  structure  and 
behavior  of  the  components  in  an  organization 

work  activities,  groups  of  agents,  and  the  organizational  structure 

►  Model  information,  expertise  and  knowledge  as  dynamic 
resources 

-  can  be  acquired,  and  shared  among  agents 

»  Implement  the  model  by  a  discrete-event  simulator,  Extend™ 


Organizational  Components  -  2 


■  Agent 


■  Organization 

►  Assignment  of  agents  to  tasks 


Resources 


Maximum  unit 
workload 

Task 

Assignment 


►  Communication  channels  among  agents 


a4 


*  O 
/  \ 


o  o 


Ai 


A6 
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Interrelationships  among 
organizational  components 


Modeling  assumptions 

►  A  relative  degree  of  congruence  exists  between  each  pair  of 

organizational  components 

►  Basic  hypothesis  of  the  model  is:  the  greater  the  total  degree  of 
congruence  among  the  various  components ,  the  more  effective  the 
organization  will  be 

Performance  measures 

»  Mission  completion  time 

►  Mission  quality  and  qualities  of  individual  tasks 
»  Workload  distribution  among  agents 

►  Communication  and  coordination  load  of  individual  agents 
and  the  organization 
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Modeling  Agent  Behavior: 
Situational  Awareness 


Situational  Awareness 

►  At  any  time,  an  agent  knows  the  status  of  all 
its  own  tasks: 

-  Status  of  a  lowest-level  task  can  be  any  one 
of  the  following: 

a)  Not  ready, 

b)  Ready, 

c)  Scheduled, 

d)  Working, 

e)  Completed 


■  Task  Scheduling 

For  each  ready  task,  the  agent  shall: 

1)  estimate  its  projected  processing  time,  workload, 

-  based  on  agent’s  resource  capabilities  and  the  task 
requirements 

2)  select  task  which  has  the  earliest  projected  finish  time  and  the 
projected  workload  is  acceptable  based  on  agent’s  current 
workload 

3)  communicate  with  other  agent  (s)  who  own  the  necessary 
transferable  resources 

4)  if  it  is  a  task  requiring  synchronization 

-  initiate  synchronization  message  (s)  with  proposed  start  time 

-  otherwise,  start  the  task  when  all  the  resources  are  available 


■  Event  handling  procedure  of  an  agent 


»  when  a  task  owned  by  an  agent  is  completed,  update: 

-  task  status 

-  resource  status 

-  workload  record 

»  when  an  agent  receives  transfer  request  for  a  resource 

-  transfers  the  resource  as  requested 

»  when  an  agent  receives  a  synchronization  request 

-  checks  its  availability  at  the  requested  time 

-  if  available,  it  acknowledges  the  synchronization  message 

-  else  proposes  a  time  which  is  the  earliest  available 

-  sends  a  synchronization  return  message  to  the  originator 
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Air  Operations  Center  (AOC) 

►  Organization 


Aerospace  Operation  Center 


Information 

Kinetic 

Operation  Division 

Operation  Division 

IOOl 

1002 

1003 

1004 

KOOl 

K002 

K003 

K004 

a)  Organization  Chart 

►  Task  Graph 


IOOl  < _ >  1004 


A  4 

4  e  S*  4 

1003 

< - > 

1002 

4  *X 

4 

K004 

< - > 

K003 

KOOl 


< - > 


K002 


b)  Communication 

Channels  of  ORG1 


1001 

< — > 

1002 

A  A 

v  v 

1001 

< — > 

1004 

/\  /\ 

v  v 

K004 

< — > 

K003 

/\  \\^/  A 

v  v 

KOOl 

< — > 

K002 

c)  Communication 
Channels  of  0RG2 
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Simulation  using  Extend™ 


J  Extend 


File  Edit  Library  Model  Text  Develop  Run  Window  Help 


-  lOAOtjXRTS.mox 


JIPTL  MAAP  ATO 


BE® 


BHB 


Implementation  via  Extend™  simulation  software,  Extend ™ 

►  incorporates  a  full  array  of  building  blocks  of  discrete  event 

domain 

►  provides  built-in  language  to  create  agent  behavior  model 


Run  i 


LL 


id 
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*  start 


%  Patrolling  -  Microsoft . . , 


„J  Extend 


Performance  Of  Organization  I 


Communication  Load  of  Agents  (ORG1) 


ORG  1,  Task  Quality  (ATO-A) 


ORG  1,  Task  Quality  (ATO-B) 


ORG  1,  Task  Quality  (ATO-C) 


'  V  * 

6  Coordination 
s  Communication 

...  i  _ 


t.  m»  •  .1 


0  1  2  3  4  5  6' 


234567891 


3  14  15  16  17  18  19  20  21  22 


5  6  78  9  10  11  12  13  V 


7  18  19  20  21  22 


Some  tasks  are  of  low  qualities 


Workload  Distribution  of  Agents  (ORG1) 


50  100  150  0  50  100  ^^  150  0  50  100  150 


50  100  150 


50  100  150 


Communication  load  of  agents  are  unbalanced 


Workload  of  agents  are  unbalanced 


ORG  1,  ATO  A:  Mission  Completion  Time 


I,  ATO  B:  Mission  Completion  Time 


ORG  1,  ATO  C:  Mission  Completion  Time 


Mission  completion  time  of  each  ATO  is  lorn 


50  100  150  0  50  100  150  0  50  100  150  0  50  100  150 


Illustrative  Example  (4) 
Organizational  Change 


■  Performance  Of  Organization 

ORG  2,  Task  Quality  (ATO-A)  ORG  2,  Task  Quality  (ATO-B)  ORG  2,  Task  Quality  (ATO-C) 


higher  average  task  quality 


Workload  Distribution  of  Agents  (ORG2) 

A1  A2  A3  A4 


0  50  100  150  0  50  100  150  0  50  100  150  0  50  100  150 


smaller  average  agent  workload, 
and  smaller  workload  variance 


A5  A6  A7  A8 


smaller  average  communication  load, 
and  smaller  communication  load  variance 


shorter  average  mission 


completion  time 


i 
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■  In  summary,  we 


►  proposed  a  modeling  and  simulation  methodology  for 
organizations  involved  in  project-based  missions 

-  modeled  information,  expertise  and  knowledge  as  dynamic 
resources,  which  agents  can  acquire  and  share 

-  modeled  interacting  components,  hierarchical  arrangement  of 
agents 

-  implemented  the  organizational  model  using  Extend™  simulation 
package,  a  discrete  event  simulator 

►  presented  an  example  of  an  Air  Operation  Center  (AOC) 

-  to  illustrate  the  potential  of  our  modeling  and  simulation  approach 

■  In  future  work,  we  would  consider 

►  more  realistic  and  full-range  of  task  interrelationships 

►  sophisticated  agent  behavior  model 

►  impact  of  agent  behavior  on  the  task  completion 

►  Introducing  information  propagation  error  (ambiguity) 


Questions? 


